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^ . Abstract 

. Decoherence in quantum computer memory due to the inevitable cou- 

Oh. pling to the external environment is examined. We take the assumption 



X 



that all quantum bits (qubits) interact with the same environment rather 



Q^i than the assumption of separate environments for different qubits. It is 



found that the qubits are decohered collectively. For some kinds of entan- 
gled input states, no decoherence occurs at all in the memory even if the 
qubits are interacting with the environment. Based on this phenomenon, 
a scheme is proposed for reducing the collective decoherence. We also 
discuss possible implications of this decoherence model for quantum mea- 
surements. 
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Quantum computers have recently raised a lot of interest [1,2]. In quantum 
computers, the contents of the memory cells are in a superposition of different 
states and the computer performs deterministic unitary transformations on the 
quantum states of these memory cells [3]. A two-state memory cell, which may 
be a spin-| electron or a two-level atom, is called a quantum bit, or qubit [4]. It 
has been argued that quantum computers can solve certain problems much more 
efficiently than the classical computers [5-8] . An impressive example is, Shor [8] 
has shown a quantum computer could solve the problem of finding factors of a 
large number N in a time which is a polynomial function of the length L (number 
of bits) of the number. However, it is not yet clear whether quantum computers 
are feasible to build. Decoherence is one of the major obstacles to realizing 
quantum computation. It has been found that decoherence in quantum computer 
memory can not be neglected if the qubits interact with the external environment 
[9,10]. To reduce this decoherence, some strategies, such as the quantum error- 
correction [11-17] and the purification of noisy entanglement [18,19], have been 
proposed. 

In the previous analysis of decoherence [9,10], an important assumption has 
been taken. This is that the qubits are assumed to couple independently to sepa- 
rate environments. Independent decoherence is an ideal case. As has been pointed 
out by Ekert and Lloyd [9] , there is another practical circumstance, in which the 
qubits interact with the same environment. The interaction with the same envi- 
ronment will result in cooperative decoherence for the qubits. Plama et al. [20] 
provided the first step in studying the cooperative decoherence. They started by 
considering a system of two qubits and extended the result to include a register of 
L qubits. In this paper, we propose an alternative simple approach for studying 
the collective decoherence and correct an error in the calculation of Ref . [20] . We 
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consider a system of L qubits interacting with the same environment. It is found 
that the qubits are decohered coUectively. This is compared with the indepen- 
dent decoherence of the qubits when they interact with separate environments. 
Because of the collective decoherence, for some kinds of input states (called the 
coherence-preserving states), no decoherence occurs at all even if the qubits are 
interacting with the environment. Based on this phenomenon, a simple scheme 
is proposed for reducing the collective decoherence. The coherence-preserving 
states are intimately related to the concept of the point basis introduced in the 
theory of quantum measurements [21]. We also discuss possible implications of 
this decoherence model for quantum measurements. 

Now we consider the decoherence model — L qubits in the memory jointly 
coupled to the same environment. The / qubit can be described by the Pauli op- 
erator 0^. The environment is modelled by a bath of oscillators. We consider the 
decoherence resulting from the dephasing process. The Hamiltonian describing 
the phase damping has the form [22] 



where L indicates number of the qubits. We have supposed that the coupling con- 
stants k{uj) io the environment are the same for all the qubits. In the Hamiltonian 
(1), erf (/ = 1, 2, ■ ■ ■ , L) are conservative operators, so the dynamical equations 
for the operators can be easily solved. The Heisenberg equation for the bath 
operator is 




(1) 



L 




(2) 



1=1 



It has the solution 



L 




LO 



(3) 



1=1 
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To determine the magnitude of decoherence, we need know the evolution of 
the reduced density of the qubits. This problem can be solved by using the 
operator representation of the density operator [23] . Let P-i-i — ^{I + a^) , 
Pi,i = i (-^ - cr^) , = cr'^, Pi -I = cr~, and 

P{ii,3i} = Ph,h ® A2J2 ®---® PiLjL, (4) 

where / is the unit operator, and possible values for i; and ji {I — 1,2, ■ ■ ■ , L) 
arc 1 or —1. All the operators defined by Eq. (4) are expressed by Pauli's 
operators. Obviously, they make a complete set. The initial density operator 
of the qubits can be expanded into the set of operators Suppose the 

environment is initially in thermal equilibrium. The total density operator p (0) 
is then expressed as 

p(0) =p,(0)®pen^ (0) 

2 (5) 
= E c^H,ji}P{ii,ji} (0) UI(Pa^^^^ exp (M M)o , 

where the subscripts s and env denote the system (qubits) and the environment, 
respectively. {N^^) is the mean photon number of the bath mode cu 

In the Schrodinger picture, the density operator obeys Von Neumann's equa- 
tion which differs from Heisenberg's equation by an overall sign. Therefore, the 
density operator (in the Schrodinger picture) may be treated as an ordinary op- 
erator (in the Heisenberg picture) evolving backwards in time. We thus have 

p(^) = E (^{H,ji}P{H,ji} (-0 ® n / ^'"'^^^(^ ^""^ ^'^""^ ' 
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where P{ii,ji} and \au,) {oiu,\ are treated as ordinary operators. Prom Eq. (3), we 
know 



a. 



1=1 



-iu)t -j^ ' 



-ILjt 



(8) 



So the reduced density operator of the qubits at time t can be expressed as 



Ps (t) = Trenv {P (t)) = (^{ilJl}^ j P{H,jl} ("^ 11 [^a;(aa;, t)(fau> 

(9) 

where |{Q;a;}) =11 ® \oiiS) indicates the co-eigenstates of all the bath operators 
a^j (0) and 



PUau>,t) = , . exp 



1=1 
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Now we need to obtain the diagonal matrix elements of the operator P{iiji} (— t) 
in the bath coherent representation. From the Hamiltonian (1), the Heisenberg 
equation for the operator is 



E {ii - ji) 
1=1 



[JdwK{uj) (a^ + a+)] 



E {ii - ji) 
1=1 



J dun {u) (p(.,,,}a^ (0) e--* + a+ (0) e^Vfeja) 



a=i I \i=i I 



+ i 



sin{wt) 



E {ii - ji) 
1=1 



P{il,jl}- 
(11) 



In the derivation, the following relations are used: 



P{ii,jiWi = -JiPikdi}^ 



^iPiiun} = -^iPikJi}- 



(12) 
(13) 



The solution of Eq. (11) is 



P{H,ji} (t) = exp ji / dujK^ (uj) I ''"^';;,*2^ 



' L ' 



' L ^ 

E ji 



I - 1— cos(u)t) 



E {ii - ji) 
1=1 



(14) 





" L 


X exp 1 — 


E {ii - ji) 




1=1 



X exp 



E {ii - 3i) 
1=1 



/(i^«:(^)^a+(0)|p{,,,,} (0) 



The operator P{ii,ji}{t), so P{ii,ji} {—t) , has been expressed by (0) and 

a^^ (0). Therefore, P{ii,ji} {—t) \{<^ui}) is obtained as a function of P{ii,ji} (0) 

and a,^. Substituting this result into Eq. (9), we thus have 

H 2" 



Ps (t) = E C{i, exp { -7] (t) 
{hJi} 



E {ii - ji) 
1=1 



exp < iAcf) it) 



(15) 



• P{H,jl} (0) ' 



where the Lamb phase shift factor (t) is defined as 

ujt — sin {ujt) 



A(j) (t) = j duuK^ (lv) 
and the phase damping factor r] {t) is 

4 sin^ 



(16) 



(t) = j dujK^ 



2 I ujt 
2 



(17) 



Both the Lamb phase shift and the phase damping have contributions to de- 
coherence of the qubits. The Lamb phase shift was missed in Ref. [20]. By 
examining the calculation there, we find there is a mistake. In Eq. (13) of Ref. 
[20], the time evolution operator U{t) in the interaction picture is expressed as 
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. But this expression is not correct since there 
Hj (t) , Hj i^t' j 7^ 0. Because of this error, a phase factor was missed in the evo- 
lution operator U{t). This phase factor finally results in the Lamb phase shift. 
Prom Eq. (15), we see, in the case of collective decoherence, the Lamb phase 
shift does not reduce to zero. Eq. (17) shows that the phase damping is directly 
proportional to the mean photon number. At high temperature, i.e., ksT » huj, 
decoherence is mainly induced by the phase damping. But at low temperature, 
the Lamb phase shift is of the same order of magnitude as the phase damping 
and it can not be neglected. 

The state fidelity has been introduced to describe stabihty of quantum infor- 
mation [24]. For a pure input state I^P (0)), the fidelity is defined as 



F^{^ (0)1 (0|*(0))=ir[p, {0)ps{t)], 



(18) 



where Ps (0) = (0)) (^^ (0)| and Ps{t) indicates the output density operator 

of the system. Here we use the fidelity to describe decoherence of the qubits. 

Suppose the initial state of the qubits is expressed as |^ (0)) = J2 cui} where 

in} 



with il — ±1 may represent the states of a spin-| electron, or the states 
|e) and \g) of a two-level atom. From Eq. (15), we get the fidelity 



{hJi} 



exp < —T] (t) 



E {il - il) 
1=1 



(19) 



• exp |iA0 (t) 
In the derivation, the following relations are used. 



Y.ii\ - ( E 
/=i 7 \i=i t 



tr (pi _ip_i,i) = tr (pii _i) = tr (p^ J = 1, 
tr (pi,iPi,-i) = tr (pi,ip-i,i) = tr (p_i,_ipi _i) 
= tr (p_i _ip_i,i) = tr (pi,ip_i _i) = 0. 



(20) 
(21) 



Eqs. (15) and (19) suggest, the qubits are decohered collectively. This is an 

interesting phenomenon. The phase shift and the phase damping arc directly 

L 

proportional to the factor Yl, {k ~ ji)- H the input density operator satisfies 

1=1 

\ A' 

H {k — ji) = 0, at any time the fidelity F = Yl, cu x = 1 and the reduced 
density operator of the qubits ps {t) = J2 <^{ii,ji}P{ii,ji} (0) — Ps (0). So no deco- 
herence occurs at all even if the qubits are interacting with the environment. The 

L 

states satisfying the condition Y [k — ji) = are called the coherence-preserving 

1=1 

states. Consider the following states 



l*m(0))= E C{it}\{^l})^ 

where m is a definite number and denotes the set < k 



(22) 



J2 k = f ■ Obviously, 

i=i 



the relation {k — ji) = is satisfied for this kind of states. So all the states 

1=1 

(22) are the coherence-preserving states. In these states, the qubits are entangled 
with each other. 

It is interesting to compare the collective decoherence with the independent 
decoherence. If the qubits couple independently to separate environments, similar 
to the derivation of Eq. (15), it is not difficult to obtain that at time t the reduced 
density {t) of the qubits is expressed as 



Ps (t) = E c^iiji} exp 
{hJi} 



-V (t) E {k - jiY 
1=1 



■ exp 



i it) E {kf - jf) 
1=1 



P{il,3l} (0) 



= E qizjjexp 
{hJi} 



-vit) E {ii-jiY 
1=1 



P{H,h} (0) • 



(23) 



The Lamb phase shift reduces to zero for the independent decoherence since for 
k = ±1 we always have if — jf = 0. Eq. (23) shows that the phase damping 
increases with L (number of the qubits) monotonically. In general, p'^ (t) rapidly 
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deviates from (0) if L is large. This can be clearly seen from the state fidehty 
(indicated by F') 





2 




2 








exp 



L 



1=1 



(24) 



The typical behavior of F' in the form of Eq. (24), as has been discussed in Ref. 
[9], is F' (X e"*^^*)^, i.e., the fidelity decays with L exponentially. Its damping 
is insensitive to the type of the initial states. This is much different from deco- 
herence of the qubits coupling to the same environment. In the latter case, with 
some input states decoherence of the qubits may increase with L more rapidly. 
But with some other states, i.e., the coherence- preserving states, no decoherence 
occurs at all. Sensitivity to the type of the input states in an important property 
of the collective decoherence. 

To reduce the independent decoherence, many quantum error correction schemes 
have been proposed [11-17]. The schemes in Ref. [11-16] are devised to correct 
single qubit errors. In practice, one need repeatedly use these schemes to correct 
errors. For the independent decoherence, it can be shown easily that if N error 
corrections are performed within a time interval [0, T), there is a remaining error 
probability of order O ({T/Nf) after each error correction event [11]. Thus the 
accumulated error at time T is of order O (n {T/Nf). This error can be made 
arbitrarily small by choosing a sufficient large N . However, this analysis does not 
hold for the collective decoherence, since in the latter case occurrence of errors 
for different qubits is correlated. In fact, the error correction schemes are not 
very efficient for reducing the collective decoherence, since they do not take into 
account the specific interaction properties between the qubits and the environ- 
ment. Fortunately, for reducing the collective decoherence, there is a simple and 
more efficient scheme. This scheme essentially exploits the coherence-preserving 



states. Before storing a state into the memory, we transform it into a coherence- 
preserving state in the form of Eq. (22). The transformed state undergoes no 
decoherence in the noisy memory and afterwards, it can be transformed back into 
the original state. In this scheme we should find a one-to-one map from arbitrary 
input states onto the coherence-preserving states in a larger Hilbert space. Sup- 
pose there are 2L qubits. The Hilbert space spanned by the coherence-preserving 
states (22) with e Aq is indicated by Sq. The dimension of -So is ^ ^ ■ 
If all the states in the space 5*0 are efficiently used in the transformation, the 
efficiency 77^ of this scheme attains 

?7m = ^ logs ( ) ~ ~ i {-^L) . (25) 

The approximation is taken under the condition L » 1. So the maximum 
efficiency is near to 1 if L is large. Of course, to make use of all the states in Sq, 
it requires an involved encoding. A simple encoding , though it is not the most 
efficient, is to use two qubits to encode one qubit. As has been mentioned in Ref. 
[20] , the encoding is 

1+1)^1+1,-1), .26) 
1-1) 1-1, +1). ^ ' 

This encoding makes use of a subset of the coherence- preserving states in Sq. 
The encoding (26) can be easily fulfilled by using the quantum controlled- NOT 
gates [25]. 

In this paper, the coherence-preserving states are obtained with the assump- 
tion that the qubits in the memory undergo no amplitude damping. If the am- 
plitude damping in not negligible, the states (22) will not remain unchanged. 
However, in Ref. [25], we developed a general method to set up the coherence- 
preserving states. By a strategy called the free Hamiltonian elimination, the 
coherence-preserving states are found to exist both for the phase damping and for 
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the amplitude damping, though they are not of the same form. Furthermore, we 
shown there that the coherence-preserving states could be operated on with quan- 
tum gates. These results suggest, the transformation to the coherence-preserving 
states is a useful and efficient scheme for reducing the collective decoherence. 

The Hamiltonian (1) also describes decoherence of a spin-| chain. The spin 
chain can be adopted as a model of apparatus in some case. Therefore, the 
decoherence model in this paper may also have some implications for quantum 
measurements. In fact, the coherence-preserving states discussed above are inti- 
mately related to the concept of the point basis introduced by Zurek some years 
ago [21]. It has been recognized that decoherence plays an essential role in quan- 
tum measurements [26]. Decoherence is induced by the inevitable interaction 
between the apparatus and the environment. This decoherence causes the off- 
diagonal terms of the density operator to decay in the point basis of the apparatus 
and leads to the wave-packet collapse. The point basis consists of the eigenvec- 
tors of the operator which commute with the apparatus-environment interaction 
Hamiltonian. The coherence-preserving states just have this property, so they 
make a point basis. It is nice to see how fast the off-diagonal terms of the density 
decay in the point basis. To show this, we need to analyze the time behaviors 
of T) (t) and A(f) (t). At high temperature, 77 (t) is much more important. For the 
one-dimensional spin chain, (cu) has the form of kF' (cu) = e^cu/h, where e is 
approximately a constant [9]. In the high temperature limit, Eq. (17) gives 

V (t) ~ -^-t- (27) 

The decoherence time is thus ^^2^^^^ • Comparing it with the decoherence time 
for harmonic oscillators, we see, for the spin chain, the decoherence time follows 
a similar dependence on various parameters (such as the coupling constant and 
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temperature of the environment) as is the case for harmonic oscillators. 
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